#include<stdio.h>
#include<string.h>

int main()
{
	int n;
	scanf("%d",&n);
	while (n--)
	{
		char s[80];
		int i,len,dp[80];
		memset(dp,0,sizeof(dp));
		dp[0]=1;
		scanf("%s",s+1);
		len=strlen(s+1);
		for (i=1;i<=len;i++)
		{
			if (s[i]!='0')
				dp[i]+=dp[i-1];
			if (i>1&&(s[i-1]=='1'||(s[i-1]=='2'&&s[i]<='6')))
				dp[i]+=dp[i-2];
		}
		printf("%d\n",dp[len]);
	}
	return 0;
}

